An Event - Drivenapproachto Spatio - Temporalmapping

There are many problems involved in trying to model space dynamically in a computer. Since it is impractical to preserve the states of all possible locations in space and time, the preservation of changes of state is a feasible alternative. A (wy preliminary) taxonomy of possible types of maps is given, along with the state-change conditions that should be preserved. Traditional static maps are limited in this regard, and the dynamic Voronoi diagram is discussed as a mechanism for managing changes of state, both over time while holding spatial location constant, and while moving through space while holding time constant.